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ABSTRACT. We construct natural representations of the Connes-Kreimer Lie algebras 
on rooted trees /Feynman graphs arising from Hecke correspondences in the cate- 
gories C1ZT, LTQ constructed by K. Kremnizer and the author. We thus obtain the 
insertion/elimination representations constructed by Connes-Kreimer as well as an 
isomorphic pair we term top-insertion/ top-elimination. We also construct graded 
finite-dimensional sub / quotient representations of these arising from "truncated" cor- 
respondences. 



1. Introduction 

The Connes-Kreimer Hopf algebras on rooted trees and Feynman graphs Hj, 7~Lfg> 
introduced in [6], [2], describe the algebraic structure of the BPHZ algorithm in the 
renormalization of perturbative quantum field theories. If we let T denote the set of 
(non-planar) rooted trees, and Q{T} the Q-vector space spanned by these, then as an 
algebra, Hj = Sym(Q{T}), and the coalgebra structure is given by the coproduct 

A(T)= £ P C (T)®R C (T) 

C admissible cut 

where Pc{T) is the forest of branches resulting from the cut C, and Rc{T) is the root 
component remaining "above" the cut (see [2] for a more detailed definition). 

Hpc is defined analogously, with Feynman graphs in place of rooted trees. More 
precisely given a perturbative QFT, and denoting by Q{T} the vector space spanned 
by the one-piece irreducible graphs of the theory (1 PI graphs), Hfg = Sym(Q{T}) as 
an algebra. Its coalgebra structure is given by 

A(r) = £r®r/ r 

rer 

where the sum is over all (not necessarily connected) subgraphs of F, and V jy denotes 
the graph obtained from V by shrinking each connected component of y to a point. 

Ht and Hfg are graded connected commutative Hopf algebras, and so by the 
Milnor-Moore theorem, their duals Tij and T~C FG are isomorphic to the universal en- 
veloping algebras U{x\t),U{^fg) of the nilpotent Lie algebras nj, rife of their primitive 
elements. We refer to nj and rif g as the Connes-Kreimer Lie algebras on rooted trees 
and Feynman graphs respectively. 

In [7], a categorification of the Hopf algebras U{x\t), U(x\fg) was obtained, by show- 
ing that they arise naturally as the Ringel-Hall algebras of certain categories CIZJ 7 , 
LTQ of labeled rooted forests and Feynman graphs respectively. We briefly recall this 
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notion. Given an abelian category C, linear over a finite field, and having the prop- 
erty that all Horn's and Ext 1 are finite-dimensional (such a category is called finitary), 
one can construct from it a Hopf algebra H^, called its Ringel-Hall algebra. As a vector 
space, He is the space of Q-valued functions on Iso(C) - the set of isomorphism classes 
of C, with finite support. The algebra structure is given by the associative product 

fxg(M):= £ f(N)g(M/N) /,^H C , M € Iso(C), 

NcM 

and the co-algebra structure by the co-commutative coproduct 

A : H c -> H c ® H c 
A(/)(M,N) :=/(M©N) 

He is a graded connected co-commutative Hopf algebra, and so the enveloping alge- 
bra of the Lie algebra xiq of its primitive elements. In this light, the main result of [7] 
is the construction of categories C1ZJ 7 , CTQ such that ^ctit — n T, and ncpg — tip g 
(note however that CTZJ 7 , LTQ are not abelian). 

Ringel-Hall algebras provide a very useful perspective in the study of the represen- 
tations of tic. In particular, we may construct representations of nc via Hecke correspon- 
dences. Let 

Hecke c := {(A,B)\B € lso(C),A C £>} 

(i.e. the set of pairs consisting of an isomorphism class B in C, and a subobject A of 
B). Heckec comes with three maps to Iso(C) : 7t\, n^, and n q , where n\(A, B) = A, 
ni{A, B) = B, and Tt q {A, B) = Bj A. As H^ is the space of functions on Iso(C), we 
obtain the diagram 



^(Heckec) 




H c H C H C 

where J 7 (Heckec) denotes the space of functions on Heckec. Since the fibers of n\, n^, 7r c 
are finite, we also have maps n\*, n^, 7iq* corresponding to integration along the fiber: 

M/Xy) = £ f(x y ) r = l,2,q 

By taking r, s, t to be some permutation of 1, 2, q, we now obtain convolutions: 

rc r , s ,t :H C ®H C ^H C 

/®g-^^K(/K(g)) 

Ttr )Sft can be viewed as a map 

H c ^Hom(H c ,H c ). 

and provided that n riS/t is compatible with the algebra structure on H^, this yields a 
representation of ri£ on H^. Representations constructed in this manner are naturally 
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graded by Kq(C). One checks easily that among them are the left and right actions of 
He on itself as well as their graded duals. 

The utility of this perspective extends far beyond recovering the action of nc on 
its enveloping algebra however. We may consider various sub-correpondences of 
Heckec- For example, we may choose an isomorphism class M G Iso(C), and con- 
sider 

Hecke< M := {{A,B)\A CfiCM} 

Convolution now yields an action of He on the finite-dimensional space H<m of func- 
tions supported on isomorphism classes of sub-objects of M. One may similarly obtain 
representations in H^^-functions supported on isomorphism classes of quotient 
objects of M. 

These techniques are well-known in the case when C is a finitary abelian category 
such as the category of modules over a finite-dimensional algebra. In this paper, we 
apply them in the case when C is one of the categories CRT , LTQ, to study the rep- 
resentation theory of the Connes-Kreimer Lie algebras n^npc- These categories are 
not abelian, but share many properties of finitary abelian categories. We show that 
the insertion/ elimination actions of xiq introduced in [3] arise in this way, as do two 
"new" (but isomorphic to the previous two) representations of nc, which we call "top 
insertion" and "top elimination". While the elimination and top-elimination (resp. in- 
sertion and top-insertion) representations are isomorphic, they have non-isomorphic 
finite-dimensional sub /quotient representations arising from correspondences of the 
form Hecke<M, ^ ec ^ e quot(M) as above, and have a combinatorially distinct flavor. One 
of the advantages of this approach is that it allows us to treat both the cases of rooted 
trees and Feynman graphs in one language. 

This paper is structured as follows. In sections 2, 3, 4, and5 we recall the no- 
tion of Ringel-Hall algebra, the construction of categories CUT, CTQ, and their gen- 
eral properties. Section 6 gives explicit combinatorial formulas for the left/ right ac- 
tions of nc on He ~ U(nc) and its graded dual. Sections 7.1 and 7.2 examine finite- 
dimensional graded representations derived from these. In section 8 we study Hecke 
correspondences in C1ZJ 7 , CTQ, and show that we recover the representations from 
6. We also show how to use "truncated" correspondences to construct the finite- 
dimensional representations from 7.1 and 7.2. 

Acknowledgements: I would like to thank Dirk Kreimer, Valerio Toledano-Laredo, 
and Kobi Kremnizer for many valuable conversations. I would also like to thank 
Olivier Schiffmann for suggesting the use of Hecke convolutions in the representa- 
tion theory of nj, npc- 

2. Ringel-Hall algebras 

This section briefly recalls the notion of Ringel-Hall algebra, following [9, 1]. Recall 
that a small abelian category C is called finitary if: 

(2.1) i) For any two objects M,N G Ob(C) we have \Hom(M, N) \ < oo 

(2.2) ii) For any two objects M, N G Ob (C) we have \Ext 1 (M,N)\ < oo 
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Denote by Iso(C) the set of isomorphism classes of objects in C. 

Definition 2.1. The Ringel-Hall algebra of C, denoted H^ is the vector space of finitely 
supported Q-valued functions on Iso(C). I.e. 

H c := {/ : Iso(C) Q\\supp(f)\ < 00} 

He is equipped with an associative product defined by 

/ x g(M) := £ f(N)g(M/N) /, £ G H c , M G Iso(C). 

NcM 

and a co-commutative coproduct 

A : H c -> H c ® H c 
A(/)(M,N) :=/(M0N) 

The two structures are easily seen to be compatible, and H^ is in fact a co-commutative 
Hopf algebra, graded by K (C) (via the natural map Iso(C) — ► Xo(C)), and connected. 
By the Milnor-Moore theorem, it is the enveloping algebra ot the Lie algebra of its 
primitive elements, called the Ringel-Hall Lie algebra of C. 

In the applications considered in this paper, the category C in question will not 
be abelian, but "nearly" so, and the Ringel-Hall algebra construction goes through 
without problems (see [7] for a detailed discussion of these issues). 

3. The category jCIZJ- 

In this section, we briefly recall the construction of the category CTZJ 7 of labeled 
rooted forests from [7]. We begin by reviewing some notions related to rooted trees. 
Let S be an infinite set. For a tree T, denote by V(T), E(T) the vertex and edge sets of 
T respectively. 

Definition 3.1. (1) A rooted tree labeled by S is a tree T, with a distinguished vertex 
r(T) G V(T), and an injection Z : V(T) ^ S. Denote by RT(S) the set of all 
such. 

(2) A rooted forest labeled by S is a set F of rooted trees labeled by S, whose labels 
are disjoint, i.e. 

F = {Ti, T 2 , • • • , TJ, T, G RT(S),im(U) n z'm(Z ; -) = if i 7^ 

(3) An admissible cut of a labeled tree T is a subset C(T) C E(T) such that at most 
one member of C(T) is encountered along any path joining a leaf to the root. 
Removing the edges in an admissible cut divides T into a labeled rooted for- 
est Pc(T) and a labeled rooted tree Rc{T), where the latter is the component 
containing the root. The empty and full cuts C nu \\, Cf u u, where 

(P Cn jT),R Cmll (T)) = (0,T) and (P Cf jT),R Cf jT)) = (T,0) 



respectively, are considered admissible. 
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(4) An admissible cut on a labeled forest F = {7\, • • • , T k } is a collection of cuts 
C = {Ci, • • • , Q}, with Q an admissible cut on T,. Let 

R C (F) := {R Cl (Ti),--- ,R Ck (W} 

P C (F) := P Cl (Ti) U P C2 (T 2 ) U • • • U P Q (T fc ) 

(5) The maximum of two admissible cuts C,D on a rooted tree T, denoted by 
maxiC, D), is the admissible cut obtained by taking the cut edge closer to the 
root along any path from leaf to root. Similarly we define min(C, D) by taking 
the cut edge further from the root along any path from leaf to root. 

(6) Two labeled rooted forests F\ = {T\, ■ ■ ■ ,T k } and F 2 = {T{, ■ ■ ■ ,T' m } are iso- 
morphic if k = m, and there is a permutation cr € Sjt and bijections 

//:V(Ii)-V(r; (i) ), i = l,---,k. 

which preserve roots and all other incidences. 

Example 3.1. Consider the labeled rooted forest consisting of a single tree T, with root drawn 
at the top. 




and the cut edges are indicated with "=" , then 



Pc(T) = 




We are now ready to define the category C1ZT. 
Definition 3.2. The category CTZJ 7 is defined as follows: 

Ob (£11 T) = { labeled rooted forests } U {0} 
where denotes the empty forest , which plays the role of zero object. 



Hom(Fi,f2) :={(Ci, C2,/)|Q is an admissible cut of Fj, 
f : Rc^F,) * P C2 (F 2 )} Fi G Ob(OlT). 

(ForF G LFQ, (C nu u,Cf u u,id) : F — > F is the identity morphism in Hom(F,F). 
) 
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Example: if 




then a morphism is given by the triple (Q, C2, f) where: 
• Ci is indicated by "— ", and C 2 is indicated by "=". 

. / : R Cl (F 1 ) * P C2 (F 2 ) is defined by f(2) = 4, /(5) = 9, /(6) = 6 ,/(8) = 2. 
We recall the definition of the the composition of morphisms 

Hom(F 1/ F 2 ) x Hom(F 2 , F 3 ) —> Hom(F 1/ F 3 ) 

Suppose that (Ci,C 2 ,/) G Hom(Fi,F 2 ), and (D 2 , D3,g) G Horner £3)- The cut 
min(C2,D2) induces a cut Ei on F\, and max(C2, D 2 ) a cut £3 on F3. The restriction 
oi go f gives an isomorphism R El (Fi) = P E3 (F 3 ). We define the composition above 
to be (Ei, E 3 ,g o /). The associativity of composition follows from the associativity of 
max and mm. 

3.1. The Connes-Kreimer Lie algebra on rooted trees. In this section, we recall the 
definition of the Connes-Kreimer Lie algebra on rooted trees nj (see [3]). As a vector 
space, 

n T = Q{T} 

i.e. the span of unlabeled rooted trees. On nj, we have a pre-Lie product given, 
for Ti, T 2 G T by 

Ti * T 2 =£fl(Ti, T 2 ;T)r 

TeT 

where 

a{T x ,Tr,T) '■= \{e G E(T)|P Q (T) = T^RqCT) = T 2 }| 
and C e denotes the cut severing the edge e. The Lie bracket on nj is given by 

(3.1) [T lr T 2 ] :=T 1 *T 2 -T 2 *T 1 

Thus, for example if 



then 
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4. The category LTQ 

In this section we review the construction of the category LTQ of labeled Feynman 
graphs following [7]. Our treatment of the combinatorics of graphs is taken from 
[10]. In order to not get bogged down in notation, we focus on the special case of 
<p 3 theory (the case of trivalent graphs with only one edge-type). The results of this 
section extend to the general case in a completely straighforward manner. 

Definition 4.1. A graph V consists of a set H = H(V) of half-edges, a set V = V(P) of 
vertices, a set of vertex-half edge adjacency relations (c V x H), and a set of half edge 
- half edge adjacency relations (c H x H), with the requirements that each half edge 
is adjacent to at most one other half edge and to exactly one vertex. Note that graphs 
may not be connected. 

Half edges which are not adjacent to another half edge are called external edges, and 
denoted Ex = Ex(T) C E = E(P). Pairs of adjacent half edges are called internal edges, 
and denoted Int(V). 

Definition 4.2. A half edge S-labeled graph, (labeled graph for short), is a triple (T, S, p), 
where T is a graph, S is a set such that |S| = \H\, and p : H —> S is a bijection. S will 
usually be obvious from context. 

Definition 4.3. (1) A Feynman graph is a graph where each vertex is incident to 
exactly three half -edges, each connected component has 2 or 3 external edges, 
and has at least one loop (i.e. Hi (P) > 1 ) . We denote the set of Feynman graphs 
byFG. 

(2) Similarly, we can define a (half-edge) labeled Feynman graph. We denote the set 
of labeled Feynman graphs by LFG. 

(3) We say that two labeled Feynman graphs V\ and V2 are isomorphic if there exist 
bijections/y : V(Ti) — ► V(Tz), fa : H(V\) — ► Hfc) which induce bijections on 
all incidences. We write / : Pi = I2. 

(4) A graph (or a labeled graph) is 1-particle irreducible (1 PI) if it is connected, and 
remains connected under the removal of an arbitrary internal edge. 



Example: The graph P £ 
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Is a 1 PI Feynman graph with two external edges. We have labeled each vertex and 
edge, and each half-edge can be thought of as labeled by a pair (v,e) where v is a 
vertex, and e is an edge incident to v. 

Definition 4.4. Given a Feynman graph V, a subgraph y is a Feynman graph such that 
V(r) C V(0, H(y) C H(r), and such that if i; e V(y), and (p, e) 6 V(r) x H(F), then 
e € H(y) (i.e. the subgraph has to contain all half-edges incident to its vertices). We 
write y C F. The same definition applies to labeled graphs. 

Example: We define a subgraph y eg C V eg as follows. Let V(y eg ) = {v3, v4}, E(y eg ) := 
{ all half-edges incident to v3, v4}, i.e. 

E(Teg) = {(z>4,e8), (v3,e7), (v3,e9), (v3,el0), (z>4,e9), (v4,el0)} 

and all incidences inherited from Y eg . 

We proceed to define the contraction of subgraphs of Feynman graphs. 

Definition 4.5. Let V be a Feynman graph, and y C V a connected subgraph. The 
quotient graph V /y is defined as follows. If y has 3 external edges, then T/y is the 
Feynman graph with 

(1) V(P/y) set the vertex set of V with all vertices of y removed, and a new triva- 
lent vertex v added. 

(2) H(F/y) the half edge set of V, with all half edges corresponding to internal half 
edges of y removed. 

(3) All adjacencies inherited from V, and the external half edges of y joined to v. 

If y has 2 external edges, then T/y is the Feynman graph with 

(1) V(P/y) is V(r) with all the vertices of y removed. 

(2) H(F/y) is H(F) with all half edges of y removed. 

(3) All adjacencies inherited from P, as well as the adjacency of the external half- 
edges of y. 

Finally, If y C T is an arbitrary (not necessarily connected) Feynman subgraph, then 
r/y is defined to be the Feynman graph obtained by performing successive quotients 
by each connected component. Note that the order of collapsing does not matter. 

Example: With V eg ,y eg as above, V eg /y eg is: 
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Remark 1. If 71,72 C V are subgraphs of a (labeled) Feynman graph, then y\ n 72 is a 
Feynman subgraph ofji (and of course also V). 

Remark 2. If 7 c T is a subgraph of a (labeled) Feynman graph, then there is a bijection 
between subgraphs ofT/y, and subgraphs 7' ofV such that 7 C 7' C V. 

Labeled Feynman graphs form a category LTQ as follows: 

0\>{LTQ) = { labeled Feynman graphs } U {0} 

where denotes the empty Feynman graph, which plays the role of zero object. 
Note that objects of LTQ may have several connected components. 
• If V\, L? G CTQ, we define 

Hom(Ti, T 2 ) :={ (71/72//) \ji is a subgraph of Y ir 

f: Ti/7i =72} 

(For r G CFG, (0, r, id) is the identity map in Hom(r, V).) 

The composition of morphisms in LTQ 

Hom(ri, T 2 ) x Hom(r 2 , F 3 ) — ► Hom(ri, r 3 ) 

is defined as follows. Suppose that (71,72,/) G Hom(Fi, V2), and {T2,T^,g) G Hom(r2, Y3). 
By remark 1, the subgraph t 2 on V 2 induces a subgraph t 2 D 72 of 72 C V 2 , which by re- 
mark 2 corresponds to a subgraph of £ of Ti containing 71. The image g o /(£) c T 3 is 
a subgraph p C t 3 . We define the composition (t 2 , t 3/ g) o (71, 7 2/ /) to be (£, P,g° f)- 
It is easy to see that this composition is associative. 

4.1. The Connes-Kreimer Lie algebra on Feynman graphs. In order to define the 
Connes-Kreimer Lie algebra structure on Feynman graphs, we must first introduce 
the notion of inserting a graph into another graph. Let 

Q{LFG} 

denote the vector space spanned by labeled Feynman graphs. 
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Definition 4.6. Let Pi, P 2 G LFG. If Pi has three external edges, v G V(r 2 ), and / : 
Ex(T\) — > H(v) is a bijection (where H(v) are the labeled half-edges incident to the 
vertex v), then let P2 o v j V\ be the labeled Feynman graph such that 

• v(r 2 <vri) = v{r 2 )uv(r 1 )\v. 

• H(T20 V (V\) = H(Pi) Uy H(P 2 ) -i.e. the unions of the half-edges of each graph, 
with the identifications induced by /. 

• The adjacencies induced from those of Pi and p2. 

If Ti has two external edges, {e\, e 2 } G Inf (P 2 ) C H x H, and / is a bijection between 
Ex(Pi) and {e\, e 2 } (there are two of these), then P 2 o e j V\ is the labeled Feynman graph 
such that 



v(T2° e ,fTi) = v(ri)uv(r 2 ). 
H(p 2 o e// p 1 ) = H(r 1 )uH(r 2 ). 

The adjacency induced by / as well as those induced from T\ and P 2 . 



Let yilfg denote the Q-vector space spanned by unlabeled connected Feynman graphs. 
Given a labeled Feynman graph P, denote by V the corresponding unlabeled Feynman 
graph. Thus, 

n LFG = Q{LFG}/ ~ 

where r ~ V' iff P = V. We now equip xilfg with the pre-Lie product defined by 

Pi * T 2 := £ r 2 °v.f Fl 

veV{V 2 ),f:Ex{Y x )-^H{v) 

if Ti has three external edges, and 

Pi * P 2 := £ P 2 <V Fl 

ee/nt(r 2 ),/:Ex(r 1 )^{e 1/ e 2 } 

if Ti has two external edges, and extended linearly ( in the above formulas, we first 
choose an arbitrary labeling of the Feynman graphs). Finally, we can define the Lie 
bracket on ulfg by 

(4.i) [TY,r^] := TY^T^-TI^TT 

Example: Suppose 



(4.2) r 1 = — O — r 2 = 
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then 



Fi, r 2 ] = 




5. Properties of the categories CRT , CTQ 

In this section, we summarize some of the properties of CRT ' , CTQ that allow us to 
define the Ringel-Hall algebra of these categories. For more detail, please consult[7]. 

Let C denote either of the categories CRT , CTQ. Then C has the following proper- 
ties: 

(1) The empty forest/ graph {0} is an null object. 

(2) Disjoint union of forests /graphs equips C with a symmetric monoidal struc- 
ture, which we denote by ©. We will refer to objects of the form A © B, with 
neither A nor B the null object as decomposable, and those not admitting such 
a splitting as indecomposable. 

(3) Every morphism in C possesses a kernel. If C = CRT , and 

¥=(d,C 2 ,/) :F 1 ^F 2 , 

then 

Ker(V) = (C null ,Ci,id):P Cl (F 1 )^F 1 
If C = CTQ, and 

<£ = {n, 72 J) ■ Fi -> r 2 

then 

Ker(®) = (0,n,/d) :n -> Fi 

(4) Every morphism in C possesses a cokernel. If C = CRT , and is the above 
morphism, then 

Cofer(^) = (C 2 ,Cfulbid) : F 2 - Rc 2 (F 2 )- 
If C = -CFt?, and O is as above, then 

Coker(O) = (y 2 , r 2 /y 2 ,z'd) : P 2 -> r 2 /y 2 . 

(5) By the previous two remarks, every morphism in C has a mono-epi factoriza- 
tion, and moreover, the notion of exactness makes sense. 

(6) For a pair of objects A, B G C such that A C B, there is an inclusion-preserving 
bijection between subobjects of B containing A and subobjects of B/ A such that 
if S C B/A corresponds to S C B, we have (B/A)/S^ B/S. 
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(7) The Grothendieck group Ko(C) may be defined as usual (as the quotient of the 
free abelian group of objects by the subgroup of relations coming from short 
exact sequences). We have Kq{CTZT) = 7L, while Kq(CTQ) is the Z-span of 
primitive graphs. 

The above properties suffice to define the Ringel-Hall algebras of the categories 
CRT , CTQ as in section 2. The following theorem is proven in [7]: 

Theorem 1. The Ringel-Hall Lie algebras of the categories CUT, CTQ are isomorphic to the 
Connes-Kreimer Lie algebras on rooted trees and Feynman graphs respectively. I.e. 

Hair = U(n T ) and H c ^ g = U(n FG ). 

In the two examples at hand, the "moduli stack" Iso(C) of isomorphism classes in 
C is zero-dimensional, and we may equip Hq with the symmetric bilinear form k: 

(5-1) K{f,g):= £ f(A)g(A) 

Aeiso(C) 

We will use k to identify He with its graded dual below. The dual of 8 a with respect 
to k is denoted cp A - 

6. Four natural representations of nc 

Let g be a complex Lie algebra, and let g op denote the opposite Lie algebra, with 
bracket [X, Y] op := [Y, X] = - [X, Y] . The map 

X -> X f := -X 

Is a Lie algebra isomorphism of q with q ?. The map f extends to an isomorphism 

(6.1) 1 : U(g) - U( Q °n ~ U(q)°P. 

Recall that the structure of a g-module is equivalent to the structure of a left module 
over the enveloping algebra U(q). The isomorphism 6.1 implies that a right ii(fl)- 
module structure on M is equivalent to a left ii(fl) (and hence g)-module structure 
on M via the twisted action X • m := m ■ X f . To rephrase, the map f : v — > y f yields 
an isomorphism of 5-modules between If (0) and U(q)° p , after identifying g with q° v 
using f . 

For the rest of the paper, C will denote one of CTZT, LTQ. As proven in [7], we 
have He ~ U(nc). We now consider the left and right actions of He on itself. We will 
write Xa for the elment 8 A viewed as an element of lf(nc). We have 
• Left action: 

(6.2) X A ■ 8 B := 8 A x 8 B = £ 8 C . 

{CGlso(C) 
ACC,C/A~B} 

This is the action of nc by insertions considered in [3]. We denote by Hi ns the 
vector space H^ with the ric-module structure given by 6.2. 
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Remark 3. Let denote the subspace o/H ins consisting of functions supported on 
decomposable objects - i.e. 

HfZ = span{5 A \A G Iso c ,A = B C, B ^ 0, C ^ 0}. 

This is a left ideal of He (i.e. a subrepresentation o/H !ns ), and the quotient H ins / Hf*£ 
is spanned by delta functions supported on indecomposable objects. This is the inser- 
tion representation considered in [3]. 

• Right action: 

(6.3) S B -X A :=8 B xS A = £ S c 

{CGlso(C)| 
BcC,C/B~A} 

We call this the top insertion action. It is closely related to the operator B + 
considered in [3]. We denote by H top _ ins the vector space He with the xiq- 
module structure given by 6.3. 

Example 6.1. IfC = CRT , we have: 

V x • = 5 • + S m m + 3S • 
.' N . 



By the observations at the beginning of this section, 

L Hns — 1 Hop—ins 

as xiq modules. Note however, that at a combinatorial level, the isomorphism 1 is 
nontrivial. For instance 

Example 6.2. 

<5 f .. = + *j 

We may also consider the dual representations of 6.2, 6.3. Let H c denote the re- 
stricted dual of He with basis {<p A \ A € Iso(C)} dual to £ Iso(C)} (equiva- 
lently, <p A is the image of 5 A under k). 

• The representation dual to 6.2 is determined by 

X A -<p B {5 c ) = -<p B {X A -5 c ) 

= -<M £ s D ) 

{DeIso(C)| 
AcD,D/A~C} 

= \{A c B\B/A ~ C}| 

which implies that 
(6-4) X A ■ (p B = £ BM 

AcB 

This is the elimination action considered in [3] (up to a sign corresponding to 
an isomorphism between and n° c p ). We denote by H* lim the vector space H c 
equipped with the action 6.4. 
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• The representation dual to 6.3 is determined by 

(4>b-X a )(6 c ) = -(I>b(6c-Xa) 



-M I <5d) 

{Delso(C) 
CcD,D/C~A} 

-|{C C B\B/C = A}\ 



which implies that 



(6.5) cp B -X A = - £ <p c 

{CGlso(C)| 
CCB,B/C~A} 

We call this the top elimination action. We denote by H* op _ eZim the vector space 
H£ equipped with the action 6.5. 

Example 6.3. IfC = CTZJ 7 , we have: 

4> • • • x # = 2$. . + $ . . 
4 4 



Again, we have 



T-T* T-T* 

elim top—elim 



Remark 4. 7f is a feature of Ringel-Hall algebras that He carries a natural Ko(C)-grading. 
The representations constructed in this section are therefore Ko(C)-graded representations of 
xiq. For B G Iso(C), the gradation is given by assigning degree [B] G Kq(C) to 5 b ,<Pb- 
Given A G Isoc the corresponding element X A G % has degree [A] in the representations 
Hins, Htop-ins, and degree - [A] in H* elim , H* top _ elim . 



7. Finite-dimensional representations 

In this section, we construct finite-dimensional sub/ quotients of the four represen- 
tations H ins , H top _ ins , H* elim , H* op _ elim considered in the previous section. 

7.1. Finite-dimensional representations from H* /im ,H,„ s . Let us fix an isomorphism 
class M G Iso(C), and let 

Quot(M) := {E G lso(C)\E is a quotient of M} 

(I.e. isomorphism classes of quotients of M). Let tinuot{M) denote the subspace of H£ 
spanned by <p A , A G Quot(M). This is clearly a finite-dimensional subspace of H£. 
It follows from property 6 in section 5 that H (?MOt ( M ) is stable under the action 6.4. We 
thus obtain 

Theorem 2. For every M G Iso(C), the subspace H quot ^ is a finite-dimensional represen- 
tation ofxvc with respect to the action 6.4. 
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If N is a quotient of M, then any quotient of N is automatically a quotient of M, 
and so in this case we have an inclusion of rt£-modules H„ MOt ( N ) C Hq U ot(M)- It I s a 
natural question when this inclusion is split. Recall that an object M in C is decom- 
posable if M ~ A © B. In C = JC1ZJ 7 , CFQ, © corresponds to disjoint union. Thus, 
indecomposable objects are labeled connected trees/graphs. 

Theorem 3. a.) If M ~ A © B, then H quot{M) = H quot[A) © H ?Mof(B) as n c -modules. 
b.) If M is indecomposable, then H„ MOf ( M ) is indecomposable. 

Proof, a.) Suppose M = A © £>. By the remark preceding the statement of the theorem, 
we have a map of He-modules i A : H quot ^ Hg HO f( M ). We now construct a map 

^A : ^quot(M) ~~ * Hquof(A) • 

Suppose that N is a quotient of M, i.e. N ~ M/K for some K C M. Then K = © Kg, 
where K x = KnX, X = A,B. Let 

TTa(^n) = (P A /K A 

Then 7ia is a map of = U(nc)-modules, and n A oi A = id. It follows that 

Hquot(M) = ^quot(A) © ^quot(B) ■ 

b. ) Suppose that v € H™,,^ is a nonzero vector. We claim that there exists an 
X G fi(ttc) ~ He such that X-v = 8q j . We can write v = LAeiso(C) c a$a c a G Q. Let 
Z be an isomorphism class of maximal length occurring in the sum with Cz ^ 0. We 
have Xz • v = —cz<p%. This implies that any subrepresentation of H„ MOf ( M ) contains cpq,, 
and so tiq UO t{M) I s indecomposable. 

We can give an explicit description of the dual representation H* ot ( M ). Using the 
inner product k to identify H^ with H c , and so H* uof ^ with a subspace of He, we see 
that if B € Quot(M), then 

.AcC|C/A=B,-, 
CeQuot(M) ' 

I.e we insert A into B, but sum only over those isomorphism classes which are quo- 
tients of M. 

7.2. Finite-dimensional representations from H* top _ eUm ,H top _ ins . Let us fix an iso- 
morphism class M e Iso(C), and let 

< M := {E £ lsoC\E is a subobject of M} 

(I.e. isomorphism classes of subobjects of M). Let H<m denote the subspace of H c 
spanned by (p A , A £< M. This is a finite-dimensional subspace of H c . It follows 
from the fact that subobjects of subobjects are subobjects that H<^ is stable under the 
action 6.5. We thus obtain 
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Theorem 4. For every M G Iso(C), the subspace H<m is a finite-dimensional representation 
ofnc with respect to the action 6.5. 

If N is a subobject of M, then any subobject of N is automatically a subobject of M, 
and so in this case we have an inclusion of n^-modules H< N C H< M . We have the 
following analogue of theorem 3 

Theorem 5. a.) If M ~ A © B, then H<m = H<^ © H<g as nc-modules. 
b.) If M is indecomposable, then H<m is indecomposable. 

Proof, a.) Suppose M = A © B. By the remark preceding the statement of the theorem, 
we have a map of H^-modules i A ■ H<a *— ► H<^. We now construct a map 

7T^ : H< M — » H< A . 

Suppose that N is a subobject of M. Then N = N A © N B/ where N A = N D A, N B = 
NDB. Let 

^a(<Pn) = <Pn a 

Then 7t A is a map of H c = LZ(nc)-modules / and pi A oi A = id. It follows that 

H<m = © H<g . 



b. ) Suppose that v G H<m is a nonzero vector. We claim that there exists an 
X G ii(nc) ~ He such that v ■ X = (pQ. We can write v = LagIso(C) c a^a- Let Z be 
an isomorphism class of maximal length occurring in the sum with Cz ^ 0. We have 
v ■ Xz — —Cztf)®. This implies that any subrepresentation of H<m contains <pq,, and so 
H<m is indecomposable. 

□ 

After identifying H< M with a subspace of He, the dual representation H< M is ex- 
plicitly given by: 

8 B -X A = ]T <5 C 

,BCC\C/B=A, X 
1 CG<M 1 

I.e we top-insert A onto B, but take only those isomorphism classes which are subob- 
jects of M. 

Remark 5. The finite-dimensional representations ofn were classified in [5], and it would be 
interesting to determine how the representations above fit into the classification. 

Remark 6. Although H* hm ~ H* top _ dim , the subrepresentations H quot ( M -j and H< N do not 
correspond under the isomorphism. I.e. for a given M G Iso(C), there is in general no 
N G Iso(C) such that H„ MOf ( m ) ~ H<jv as nc-modules. 
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8. Hecke correspondences and convolutions 

In this section, we show that the representations constructed above arise through 
the actions of Hecke correspondences in the categories CRT , LTQ. Let C denote ei- 
ther of these categories, and let 

Hecke c := {{A,B)\B G Iso(C),A C B} 

(i.e. the set of pairs consisting of an isomorphism class B in C, and a subobject A of B). 
There are natural maps 

7ti : Heckec — ► Iso(C) i = 1,2 
where n\(A, B) = A and n^A, B) = B. We also have a natural map 

n q : Heckec — ► Iso(C) 
with 7r ? (A, B) = B/A. This can be summarized in the following diagram: 



Heckec 




Iso(C) Iso(C) Iso(C) 

Let He denote the Hall algebra of C, i.e. the set of finitely supported Q-valued 
functions on isomorphism classes of C with its associative convolution product, and 
^(Heckec) denote the ring of Q-valued functions on Heckec, with the usual commu- 
tative multiplication. 

Taking the spaces of Q-valued functions on the sets appearing in the above dia- 
gram, we obtain the following dual diagram: 



J 7 (Heckec) 





H c He He 

We also have maps n^, nu, 7t2* in the opposite direction, defined by integrating 
along the fiber. I.e. 

7Tr*(/)(y) = £ f(Xy) 

jc y G^ _1 (y) 

We can now form three different convolutions: 
(1) 

H c H c -»■ H c 
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(2) 

H C ®H C -» H c 

/®g-^7T2*(<(/K(g)) 

(3) 

H C ®H C -> H c 

/^^^(^(/K^)) 

We proceed to analyze the action of each of them. Since every function on Iso(C) 
can be written as a linear combination of delta-functions supported on a single iso- 
morphism class, it suffices to analyze what happens under convolution of two such 
delta-functions. We denote by &acb the delta-function supported on the pair A C B 
in Hecke c . 

(1) First Convolution: For A, B € Iso(C), we have 

(8.1) n q ,{nl(8 A )n^(8 B )) = 7t q ,( £ 5 AcC x £ «5 DcB ) 

{C|AcC} {D|DcB} 

AcB 

= L V-A 

{ACB} 

Let us now define a right action (denoted •) of on itself by 

(8-2) W:=M^(/KQ?)) 

It follows from 6.4 that after identifying with its restricted dual H£ and 
switching from right to left actions, this coincides with the elimination repre- 
sentation 6.4. 

(2) Second Convolution: For A,B 6 Iso(C), we have 

(8.3) 7Z 2 *(n;(5 A )7zZ(5 B )) = n u ( £ 5 CcD x £ 5 BcE ) 

{CcD\D/C~A} {BCE} 

= 7T2*( £ ^BCE) 

{BcE|E/B=A} 

= I s E 

{BcE|E/B=A} 

We define a right action (denoted □) of He on itself by 

(8-4) g°/:=^2*K(/K(s)) 

It follows from 6.3 that this coincides with the top insertion action. If instead 
we view this as a left action of He on itself (i.e. g acting on / rather than vice 
versa), we recover the insertion action 6.2. 
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(3) Third Convolution: For A,B 6 Iso(C), we have 
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n u (7t*(8 A )n^(8 B )) = n u ( £ &ccdX £ <$ecb) 

{CcD\D/C~A} {EcB} 

= 7r l*( L ) 
{EcB|B/E=A} 

= I <5e 

{EcB|B/E=A} 

We define a left action (denoted ★) of on itself by 

(8-5) /*S:=7T1*K(/K(S)) 

It follows from 6.5 that after identifying with its restricted dual H£ and 
switching from right to left actions, this coincides with the top elimination rep- 
resentation. 

8.1. Finite-dimensional representations. The finite-dimensional truncations studied 
in sections 7.1, 7.2 can also be described in the setup of Hecke correspondences. We 
discuss here the construction of H<m - that of HL HOf ( M ) is completely analogous. For 

M G Iso(C), let: 

Hecke< M := {(A,B)\B G Iso(C),A C B C M} 
As in the previous section, we have a diagram 

Hecke<M 




Iso(C) < M < M 

and the dual diagram 

T{Jiecke<M) 




He H<m H<m 

where T{Hecke<M) denotes the space of Q-valued functions on TLecke<M- The left 
action of H c onH< M given by 

f*g := «(/>!*(£)) / G H c ,g G H< M 
is the opposite of the top elimination representation from section 7.2 (i.e. coincides with 
it after the isomorphism 1 : nc — nj), whereas the right action 

g uf := 7r 2 *(7r*(/K(£)) / G H c ,g G H< M 
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is opposite to its dual. 



ROOTED TREES, FEYNMAN GRAPHS, AND HECKE CORRESPONDENCES 



21 



References 

[1] Bridgeland, T. and Toledano-Laredo, V. Stability conditions and Stokes factors. Preprint 
arXiv:0801.3974. 

[2] Connes, A. and Kreimer, D. Hopf algebras, renormalization, and noncommutative geometry. Comm. 

Math.Phys. 199 203-242(1998). 
[3] Connes, A. and Kreimer, D. Insertion and elimination: the doubly infinite Lie algebra of Feynman 

graphs. Ann. Henri Poincar 3 (2002), no. 3, 411-133. 
[4] Connes, A. and Kreimer, D. Renormalization in quantum field theory and the Riemann-Hilbert 

problem. I. The Hopf algebra structure of graphs and the main theorem. Comm. Math. Phys. 210 

(2000), no. 1, 249-273. 

[5] Foissy L. Finite-dimensional comodules over the Hopf algebra of rooted trees, /. Algebra 255, 89-120 
(2002). 

[6] Kreimer, D. On the Hopf algebra structure of perturbative quantum field theory. Adv. Theor. Math. 
Phys. 2 303-334 (1998). 

[7] Kremnizer K. and Szczesny M. Feynman graphs, rooted trees, and Ringel-Hall algebras. Comm. 

Math. Phys. 289 (2009), no. 2 561-577. 
[8] Ringel, C. Hall algebras, Topics in algebra, Part 1 (Warsaw, 1988), 433447, Banach Center Publ., 26, 

Part 1, PWN, Warsaw, (1990). 
[9] Schiffmann, O. Lectures on Hall algebras. Preprint math.RT/0611617. 
[10] Yeats, K. Growth estimates for Dyson-Schwinger equations. Ph.D. thesis. Boston University 2008. 

Department of Mathematics Boston University, Boston MA, USA 
E-mail address: szczesnyOmath . bu . edu 



